Пожертвування 15 вересня 2024 – 1 жовтня 2024 Про збір коштів
1

Computing the generic jordan canonical form

Poljak, Svatopluk, Schlegel, Milos
Журнал:
Linear and Multilinear Algebra
Рік:
1991
Мова:
english
Файл:
PDF, 356 KB
english, 1991
2

A hierarchy of totally unimodular matrices

Martin Loebl, Svatopluk Poljak
Журнал:
Discrete Mathematics
Рік:
1989
Мова:
english
Файл:
PDF, 556 KB
english, 1989
3

k-connectivity and decomposition of graphs into forests

Takao Nishizeki, Svatopluk Poljak
Журнал:
Discrete Applied Mathematics
Рік:
1994
Мова:
english
Файл:
PDF, 462 KB
english, 1994
4

A spectral approach to bandwidth and separator problems in graphs

Helmberg, Christoph, Rendl, Franz, Mohar, Bojan, Poljak, Svatopluk
Журнал:
Linear and Multilinear Algebra
Рік:
1995
Мова:
english
Файл:
PDF, 1.44 MB
english, 1995
6

Gap Inequalities for the Cut Polytope

Monique Laurent, Svatopluk Poljak
Журнал:
European Journal of Combinatorics
Рік:
1996
Мова:
english
Файл:
PDF, 437 KB
english, 1996
7

On set systems determined by intersections

Svatopluk Poljak, Vojtěch Rödl
Журнал:
Discrete Mathematics
Рік:
1981
Мова:
english
Файл:
PDF, 1.23 MB
english, 1981
8

A polynomial time heuristic for certain subgraph optimization problems with guaranteed worst case bound

Svatopluk Poljak, Daniel Turzík
Журнал:
Discrete Mathematics
Рік:
1986
Мова:
english
Файл:
PDF, 340 KB
english, 1986
9

Max-cut in circulant graphs

Svatopluk Poljak, Daniel Turzík
Журнал:
Discrete Mathematics
Рік:
1992
Мова:
english
Файл:
PDF, 784 KB
english, 1992
10

On existence theorems

Svatopluk Poljak
Журнал:
Discrete Mathematics
Рік:
1993
Мова:
english
Файл:
PDF, 849 KB
english, 1993
11

Minimum spectral radius of a weighted graph

Svatopluk Poljak
Журнал:
Linear Algebra and its Applications
Рік:
1992
Мова:
english
Файл:
PDF, 582 KB
english, 1992
12

On a positive semidefinite relaxation of the cut polytope

Monique Laurent, Svatopluk Poljak
Журнал:
Linear Algebra and its Applications
Рік:
1995
Мова:
english
Файл:
PDF, 937 KB
english, 1995
13

On matroids induced by packing subgraphs

Martin Loebl, Svatopluk Poljak
Журнал:
Journal of Combinatorial Theory, Series B
Рік:
1988
Мова:
english
Файл:
PDF, 959 KB
english, 1988
14

Complexity of representation of graphs by set systems

Svatopluk Poljak, Vojtěch Rödl, Daniel Turzík
Журнал:
Discrete Applied Mathematics
Рік:
1981
Мова:
english
Файл:
PDF, 568 KB
english, 1981
15

On qualitatively independent partitions and related problems

Svatopluk Poljak, Aleš Pultr, Voljtěch Rödl
Журнал:
Discrete Applied Mathematics
Рік:
1983
Мова:
english
Файл:
PDF, 660 KB
english, 1983
16

On pre-periods of discrete influence systems

Svatopluk Poljak, Daniel Turzík
Журнал:
Discrete Applied Mathematics
Рік:
1986
Мова:
english
Файл:
PDF, 327 KB
english, 1986
17

On an application of convexity to discrete systems

Svatopluk Poljak, Daniel Turzík
Журнал:
Discrete Applied Mathematics
Рік:
1986
Мова:
english
Файл:
PDF, 284 KB
english, 1986
18

Compatible 2-factors

Jan Kratochvil, Svatopluk Poljak
Журнал:
Discrete Applied Mathematics
Рік:
1992
Мова:
english
Файл:
PDF, 1.28 MB
english, 1992
19

Solving the max-cut problem using eigenvalues

Svatopluk Poljak, Franz Rendl
Журнал:
Discrete Applied Mathematics
Рік:
1995
Мова:
english
Файл:
PDF, 1.80 MB
english, 1995
20

A remark on max-cut problem with an application to digital-analogue convertors

Jaroslav Nešetřil, Svatopluk Poljak
Журнал:
Operations Research Letters
Рік:
1986
Мова:
english
Файл:
PDF, 161 KB
english, 1986
21

On the ultimate independence ratio of a graph

Geňa Hahn, Pavol Hell, Svatopluk Poljak
Журнал:
European Journal of Combinatorics
Рік:
1995
Мова:
english
Файл:
PDF, 479 KB
english, 1995
22

Checking robust nonsingularity is NP-hard

Svatopluk Poljak, Jiří Rohn
Журнал:
Mathematics of Control, Signals, and Systems (MCSS)
Рік:
1993
Мова:
english
Файл:
PDF, 414 KB
english, 1993
23

One-third-integrality in the max-cut problem

Monique Laurent, Svatopluk Poljak
Журнал:
Mathematical Programming
Рік:
1995
Мова:
english
Файл:
PDF, 1.17 MB
english, 1995
24

Maximum bipartite subgraphs of Kneser graphs

Svatopluk Poljak, Zsolt Tuza
Журнал:
Graphs and Combinatorics
Рік:
1987
Мова:
english
Файл:
PDF, 541 KB
english, 1987
25

Long induced paths and cycles in Kneser graphs

Peter Alles, Svatopluk Poljak
Журнал:
Graphs and Combinatorics
Рік:
1989
Мова:
english
Файл:
PDF, 209 KB
english, 1989
26

The cut cone III: On the role of triangle facets

Michel Deza, Monique Laurent, Svatopluk Poljak
Журнал:
Graphs and Combinatorics
Рік:
1992
Мова:
english
Файл:
PDF, 1.04 MB
english, 1992
27

On periodical behaviour in societies with symmetric influences

Svatopluk Poljak, Miroslav Sůra
Журнал:
Combinatorica
Рік:
1983
Мова:
english
Файл:
PDF, 120 KB
english, 1983
28

Connections between semidefinite relaxations of the max-cut and stable set problems

Monique Laurent, Svatopluk Poljak, Franz Rendl
Журнал:
Mathematical Programming
Рік:
1997
Мова:
english
Файл:
PDF, 914 KB
english, 1997
29

The cut cone III: On the role of triangle facets

Michel Deza, Monique Laurent, Svatopluk Poljak
Журнал:
Graphs and Combinatorics
Рік:
1993
Мова:
english
Файл:
PDF, 1.03 MB
english, 1993
30

A note on sticky matroids

Svatopluk Poljak, Daniel Turzik
Журнал:
Discrete Mathematics
Рік:
1982
Мова:
english
Файл:
PDF, 437 KB
english, 1982
31

On the maximum number of qualitatively independent partitions

Svatopluk Poljak, Zsolt Tuza
Журнал:
Journal of Combinatorial Theory, Series A
Рік:
1989
Мова:
english
Файл:
PDF, 349 KB
english, 1989
32

The expected relative error of the polyhedral approximation of the max-cut problem

Svatopluk Poljak, Zsolt Tuza
Журнал:
Operations Research Letters
Рік:
1994
Мова:
english
Файл:
PDF, 376 KB
english, 1994
33

Integer Linear Programs and Local Search for Max-Cut

Poljak, Svatopluk
Журнал:
SIAM Journal on Computing
Рік:
1995
Мова:
english
Файл:
PDF, 1.84 MB
english, 1995
34

Bipartite Subgraphs of Triangle-Free Graphs

Poljak, Svatopluk, Tuza, Zsolt
Журнал:
SIAM Journal on Discrete Mathematics
Рік:
1994
Мова:
english
Файл:
PDF, 697 KB
english, 1994
35

Nonpolyhedral Relaxations of Graph-Bisection Problems

Poljak, Svatopluk, Rendl, Franz
Журнал:
SIAM Journal on Optimization
Рік:
1995
Мова:
english
Файл:
PDF, 1.90 MB
english, 1995
36

On the Facial Structure of the Set of Correlation Matrices

Laurent, Monique, Poljak, Svatopluk
Журнал:
SIAM Journal on Matrix Analysis and Applications
Рік:
1996
Мова:
english
Файл:
PDF, 1.90 MB
english, 1996
37

Tournament Ranking with Expected Profit in Polynomial Time

Poljak, Svatopluk, Rödl, Vojt ch, Spencer, Joel
Журнал:
SIAM Journal on Discrete Mathematics
Рік:
1988
Мова:
english
Файл:
PDF, 417 KB
english, 1988
38

Maximum Rank of Powers of a Matrix of a Given Pattern

Svatopluk Poljak
Журнал:
Proceedings of the American Mathematical Society
Рік:
1989
Мова:
english
Файл:
PDF, 221 KB
english, 1989
39

Convex Relaxations of (0, 1)-Quadratic Programming

Svatopluk Poljak and Henry Wolkowicz
Журнал:
Mathematics of Operations Research
Рік:
1995
Мова:
english
Файл:
PDF, 591 KB
english, 1995
40

Maximum rank of powers of a matrix of a given pattern

Poljak, Svatopluk
Журнал:
Proceedings of the American Mathematical Society
Рік:
1989
Мова:
english
Файл:
PDF, 753 KB
english, 1989